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Answer each of the following questions in the space provided in this exam booklet. If you must 
continue an answer (e,g, in the extra space on the last pagej oron the back side of a page), make sure 
you clearly indicate that you have done so and where to find the continuation. 

Make all written answers legible: no marks can be given for answers which cannot be decrypted* 
Where a discourse or discussion is called for, please be concise and precise. 

Use of calculators is not allowed during the exam. Fortunately, you should not need a calculator for 
completing any of the questions. 

The context for questions is the UNIX operating system, as manifest by NetBSD, unless explicitly 
stated otherwise. If you find it necessary to make any assumptions to answer a question, state the 
assumption with your answer, ' 

Marks for each mgjor question are given at the beginning of that question. There are a total of 50 
marks (one mark per minute), 
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Good luck. 
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A, (19 marks) 

For each of the statements below, indicate whether it is true (“T”) or false (“F”). 

_ The first version of the UNIX operating system was developed at Bell Laboratories in 1969 by 

Ken Thompson* 

_ There are two main streams of UNIX: the BSD stream and the LINUX stream* 

_ A user invokes the whatis(l) command with argument “getgid* and gets the following output: 

csh> whatis getgid 

getgid, getegid (2) - get group process identification 
Based on the above output, getgid is a kernel call (rather than a command, for example), 

_ Consider the following C code fragment: 

#define NAME "John" 

char *$ ~ NAME; 
char *t; 

t = s; 

In the above fragment, the string NAME is copied to a new position in memory as a result of the 
assignment. 

_ To put the CPU in “user mode** (as far as the mode in the hardware PSW (processor status 

word) register is concerned)* one uses the su (“set iLser 1 ’) command. 

_ The following is a picture of how “layers of abstraction 5 * are manifest in the UNIX system. 

.^Each layer defines a virtual machine to/for the layer outside it. 



page 2 



Cmpt 330 Midterm Examination 


October 29, 2001 


In the context of UNIX, it can be said that “a process is a program*. 

A user issues the size command on the file /netbsd and obtains the following: 
tonka3> size /netbsd 

text data bss dec hex filename 

4431499 393788 359784 5185071 4fle2f /netbsd 

The “text” area refers to the portion of the program containing only executable instructions. 

Consider the following program studied in class: 

#include <sys/types*h> 

#include <sys/wait*h> 

#include "ourhdr,h" 

int main(void) 

{ 

char bu f [ MAXLINE ]; 

pid_t pid; 

int status? 

printf(..’ T > "1; _Z* print prompt */ - 

while (fgets(buf, MAXLINE, stdin) I- NULL) { 

buf[strlen(buf) - 1] » 0; /* replace newline with null */ 

if ( (pid = fork{)) < 0) 
err sys("fork error”); 

_ _ » 

else if (pid ~ 0) { /* child */ 

execlp(buf, buf, (char *) 0); 
here: err_ret("couldn r t execute: %s", buf); 

exit(127); 

/* parent */ 

if ( (pid = waitpid(pid, ^status, 0)) < 0) 
err_sys ("waitpid error" 
printf{ "> "); 

} 

exit(0); 

} 

Consider the execlp(3) call in the program above, and the statements from label here to the 
end of function main(). The following statement can be made: “On success of execlpO , the 
portion of the address space of the process from the point labelled by here to the end (top) of 
the address space, and only that portion, will be replaced by the content of the executable file 
named by the content of variable buf”. 

A shell variable is an environment variable whose name begins with a character, as in 
K $path”, 

In UNIX, a signal can be thought of as a notification that an asynchronous event has occurred. 




Cmpt 330 Midterm Examination 


October 29,2001 


logout and exit are built-in commands in a (UNIX) shell However, a user could implement a 
“logout” program which achieves the same functionality via the following script: 

#I/bin/sh 
kill -QUIT 0 

An sk function which achieves the same basic functionality as the standard UNIX mv(l) 
command could be defined as follows: 

sh> mv() 

> { 

> In $1 $2 

> rm $1 

> > 

UNIX allows for dynamic mounting and dismounting (or unmounting) of removable file 
systems. These file systems can come from local disks or from file servers. 

In the context of UNIX, it can be said that “a file is an i-node”. 

The superblock (of a UNIX file system) is always one datablock in size. 

The dup(2) system call is used to duplicate a process descriptor. 

In the UNIX file system, it is possible to remove a file (from a directoiy) which is not open by 
any process, but still have the file continue to exist in the file system. 

The following fragment of C code comes from<uf s/f f s/f s*h> (i.e. 

/usr/include/ufs/f f s/f s . h): 

#define ROOTINO ((ino t)2) 


#define WINO ((ino t)l) 


typedef int32_t ufs_daddr_t; 

#define NDADDR 12 /* Direct addresses in inode. */ 
#define NIADDR 3 /* Indirect addresses in inode. */ 


#define IFMT 0170000 /* Mask of file type. */ 

#define IFIFO 0010000 /* Named pipe (fifo). */ 

#define IFCHR 0020000 /* Character device. */ 

#define IFDIR 0040000 /* Directory file. */ 

#define IFBLK 0060000 /* Block device. */ 

#define IFREG 0100000 /* Regular file. */ 

#define IFLNK 0120000 /* Symbolic link. */ 

#define IFSOCK 0140000 /* UNIX domain socket. */ 

^define IFWHT 0160000 /* Whiteout. */ 
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B* (4 marks) 

In the blanks below, specify the appropriate shell redirection symbol to perform the desired 
function(s), The context of the question is sh f or csh with noclobber not set, 

h redirects the output of a command {or program) into the data input of another command (or program), 

2. redirects the output of a command (or program) into a file, overwriting the file if it exists, 

3* redirects the output of a command (or program) into a file, but appends the output to the file. 

4, redirects the contents of a file into the standard input of a command (or program), 

C. (5 marks) 

Consider the states that a process might go through in its lifetime. Those states can be generalized to the 
following set of states: SIDL, SSLEEP, 8RUN, SZOMB, SSTOP, Using these labels, fill in the following 
state transition diagram so that it accurately describes the states that a UNIX process may go through in its 
life time: 
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(5 marks) 

Consider the followingsft script: 

# i /bin/sh 
echo hi 

Assume that the above script is in a file named showl, Also assume that the user’s current shell is csh . 

Now consider each of the following segments of user input (commands typed to csh and/or sh ). If the input 
is typed to csh, a prompt of M csh>^ is shown. If it is typed to sh, the prompt is H sh>”. For each segment of 
input, indicate which of the subsequent diagrams captures the resulting process structure at the time that 
the echo command in the script is executing* Note that some of the diagrams may not be used, while some 
diagrams may be used more than once. There are five diagrams (a through d) to choose from. 


1. csh> showl 


2. csh> sh showl 


3- csh> exec showl 


4< csh> source showl 


5< csh> sh 
sh> showl 
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csh 


(since echo is a built-in within csh) 



echo 


£. (7 marks) 

Suppose your current working directory (for the current instance of your interactive shell) contains the 
following files: 
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log teirip.ps test2,c 

exam.ps testl.c 

Also assume that the shell script show2. sh, stored in the parent directory, has atx permissions (anyone can 
execute it) and is defined as follows: 

#! /bin/sh 
echo $# 

Finally, assume that your interactive shell is csh . 

Consider each of the following commands given the to aforementioned interactive shell. In each case, the 
shell will fork() a new child process and execQ the show2 • sh script (program) with appropriate arguments. 
For each command below, say what will be output by the script. I.e, in each case, what will show2 . sh 
output (on its standard output)? 


(a) 

.*/show2.sh 

The files are: t* 

(b) 

../show2.sh 

“The files i 

are: *" 

(c) 

../show2.sh 

"The files, i 

are: t*" . 

<d) 

../show2.sh 

K echo The files are:^ * 

(e) 

../show2.sh 

-s “The files are;' 1 *ps > log 

<f> 

echo The files are: * 

■./show2.sh 

(g) 

../show2.sh 

test[123].c 



F , (3 murks) 

Use this fictional (but complete) directory listing 


tonka3# Is 


al 






drwxr-xr-x 

A 

dlwl22 

512 

Jun 

5 

15:12 

•# 

drwxr-xr-x 

B 

dlwl22 

512 

Nov 

11 

1998 

+ * 

-r—r—r— 

1 

dlwl22 

5486 

Jan 

19 

1999 

dinode *h 

-r—r—r— 

1 

dlw!22 

6114 

Mar 

9 

1999 

dir. h 

-r—r—r— 

1 

diw!22 

6569 

Apr 

28 

15:54 

inode.h 

drwxr-xr-x 

2 

dlwl22 

512 

Jun 

5 

15:12 

mfs 

-rwxr-xr-x 

1 

dlw!22 

2127 

Jul 

30 

02:51 

fs.h 

-rwxr-xr-x 

1 

dlwl22 

322 

Jul 

30 

02:51 

dirent.h 

drwxr-xr-x 

2 

dltf!22 

512 

Jun 

5 

15:12 

ufs 


to answer the following questions: 
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1* What is the name for the values like A and B? Le. what information is given by A and B, and all the 
values in the column immediately underneath A and B? 


2. What must the value of A be? 


3* While it would be impossible to give an exact value for B, we know that it is at least as large as what 
value? Be as specific as is possible with your answer. 

G, (2+2 = 4 marks) 

Answer each of the following questions with a short, precise answer, 

h Consider the return value from a forkQ call in the child generated by the forkQ. Can that return value 
be anything other than 0? If so, what other values could it be? If not, why not? 


2< Cmpt330 requires that a student be able to program effectively in C. Being'an effective programmer 
involves avoiding problems and errors, as well as being proficient in debugging, 

A student has composed the following C program: 

#include <stdio,h> 

main() 

< 

long long num? 

num = 1111222233334444; 

printff "size of num is %d\n", sizeo£{ num ) ); 
printf{ "the number is: %d\n 1 ' t num ); 

> 

Unfortunately, when the student runs the program, she gets some unexpected output: 
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tonka5> a,out 

size of num is 6 

the number is: -1770257748 

tonka5> 

Le. the user expected that the value of num output would be 1111222233334444, What is 
wrong with the above program? Why is it not behaving as the user expected? Note that the 
program does compile without errors. 


H< (3 marks) 

A user wants to determine whether or not, on the tonka machines in the NetBSD, the commands cc and gcc 
are, in fact, the same command (Le, that the files invoked to execute the cc and gcc commands are one in the 
same file). What shell command can the user give to determine unequivocally if the cc and gcc commands 
are the same (refer to the same file)? Le, give a single shell command that will unambiguously determine or 
indicate whether the cc and gcc commands result in the same file being exec()-ed. Your command can be to 
csh or sh , However, it cannot be a script, a function, or a sequence of separate commands. 

Hint: use a complex shell command involving whichtt) and command substitution. The command 

can either directly indicate whether cc and gcc are the same, or provide information from 
which the user can directly ascertain whether they are the same. An example of the 
operation of whichd) is as follows: 

tonka3> which cc 
/usr/bin/cc 
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